#include <stdio.h>
#include<stdio.h>
/*分鱼递归函数*/
//定义变量x表示5个人合伙可能捕到的鱼的条数，可以取x的最小值为6
int fish(int n, int x)
{
    if((x-1)%5 == 0)
    {
        if(n == 1)
            return 1;  /*递归出口*/
        else
            return fish(n-1, (x-1)/5*4);  /*递归调用*/
    }
    return 0;  /*x不是符合题意的解，返回0*/
}
int main()
{
    int i=0, flag=0, x;
    do
    {
        i=i+1;
        x=i*5+1;  /*x最小值为6，以后每次增加5*/
        if(fish(5, x))  /*将x传入分鱼递归函数进行检验*/
        {
            flag=1;  /*找到第一个符合题意的x则置标志位为1*/
            printf("五个人合伙捕到的鱼总数为%d\n", x);
        }
    }
    while(!flag);  /*未找到符合题意的x，继续循环，否则退出循环*/
    return 0;
}
/*
//非递归
int main()
{
    int n; //总共的鱼的条数
    int x,j,k,l,m; //每个人看到的鱼的条数
    for(n=5;;n++){
        j=4*(n-1)/5;
        k=4*(j-1)/5;
        l=4*(k-1)/5;
        m=4*(l-1)/5;
        if(n%5==1&&j%5==1&&k%5==1&&l%5==1&&m%5==1){
            printf("至少合伙捕鱼：%d条\n",n);
            x = n;
            printf("分别见到鱼的条数：%d %d %d %d %d\n",x,j,k,l,m);
            break;
        }
    }
    return 0;
}
*/

